//给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 
//
// 
//
// 示例 1： 
//
// 
//输入：head = [1,1,2]
//输出：[1,2]
// 
//
// 示例 2： 
//
// 
//输入：head = [1,1,2,3,3]
//输出：[1,2,3]
// 
//
// 
//
// 提示： 
//
// 
// 链表中节点数目在范围 [0, 300] 内 
// -100 <= Node.val <= 100 
// 题目数据保证链表已经按升序 排列 
// 
// Related Topics 链表 👍 822 👎 0


package leetcode.editor.cn;

/**
 * 删除排序链表中的重复元素
 * @date 2022-07-15 14:04:59
 */
class P83_RemoveDuplicatesFromSortedList{
	 public static void main(String[] args) {
	 	 //测试代码
	 	 Solution solution = new P83_RemoveDuplicatesFromSortedList().new Solution();
	 }
	 
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
		if(head == null || head.next == null){
			return head;
		}
		ListNode pre = null,cur = head,next = null;//next用于遍历 pre用于删除
		while(cur != null){
			pre = cur;
			next = cur.next;
			while(next != null){//删除和当前cur值相同的节点值
				if(cur.val == next.val){
					pre.next = next.next;
				}else{
					pre = next;
				}
				next = next.next;
			}
			cur = cur.next;
		}
		return head;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
